package com.practice.dataStructure.tree;

import java.awt.*;

/**
 * 解决二叉查找树的缺陷
 * 能够保持树的平衡
 * 由于其自平衡的特性，保证了最坏情形下在 O(logn) 时间复杂度内完成查找、增加、删除等操作，性能表现稳定。
 */
public class RedBlackTree {
    static class Node{
        public Class<?> clazz;
        public Integer value;
        public Node parent;
        public Node left;
        public Node right;

        public int height;

        public Color color = Color.RED;
    }
}
